A multiprocess network logic with temporal and spatial modalities

Future temporal logic needs infinitely many modalities

Verification of Spatial and Temporal Modalities in Biochemical Systems

Biochemical systems such as metabolic and signaling pathways tend to be arranged in a physical space: the product of one reaction must be in the right place to become the reactant for the subsequent reaction in the pathway. Moreover, in some cases, the behavior of the systems can depend on both, the location of the reactants as well as on the time needed for the reaction to occur. We address th...

Temporal and Spatial OBDA with Many-Dimensional Halpern-Shoham Logic

We design an extension datalogHSn of datalog with hyperrectangle generalisations of HalpernShoham’s modal operators on intervals and a corresponding query language. We prove that, over n-dimensional spaces comprised of Z and R, finding certain answers to datalogHSn queries can be reduced to standard datalog query answering. We present experimental results showing the expressivity and efficiency...

A logic of separating modalities

We present a logic of separating modalities, LSM, that is based on Boolean BI. LSM’s modalities, which generalize those of S4, combine, within a quite general relational semantics, BI’s resource semantics with modal accessibility. We provide a range of examples illustrating their use for modelling. We give a proof system based on a labelled tableaux calculus with countermodel extraction, establ...

A Complete Temporal and Spatial Logic for Distributed Systems

In this paper, we introduce a spatial and temporal logic for reasoning about distributed computation. The logic is a combination of an extension of hybrid logic, that allows us to reason about the spatial structure of a computation, and linear temporal logic, which accounts for the temporal aspects. On the pragmatic side, we show the wide applicability of this logic by means of many examples. O...